Derivation Rules as Anti-Axioms in Modal Logic

نویسنده

  • Yde Venema
چکیده

We discuss a ‘negative’ way of defining frame classes in (multi-)modal logic, and address the question whether these classes can be axiomatized by derivation rules, the ‘non-ξ rules’, styled after Gabbay’s Irreflexivity Rule. The main result of this paper is a meta-theorem on completeness, of the following kind: If Λ is a derivation system having a set of axioms that are special Sahlqvist formulas, and Λ is the extension of Λ with a set of non-ξ rules, then Λ is strongly sound and complete with respect to the class of frames determined by the axioms and the rules.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-Monotonic Predicate Logics Syntax, Semantics, Completeness

To simplify our account, rewrite your favorite usual predicate logic, classical, modal, intuitionistic, as a logic of the set L of all statements. This is an inessential change. As Tarski once did, arrange it so that only statements occur in all axioms a and rules of inference I, all of which have the (monotonic) form ”from a, a, ..., infer a. Then a deductively closed set D is merely a subset ...

متن کامل

Grammar Logics in Nested Sequent Calculus: Proof Theory and Decision Procedures

A grammar logic refers to an extension to the multi-modal logic K in which the modal axioms are generated from a formal grammar. We consider a proof theory, in nested sequent calculus, of grammar logics with converse, i.e., every modal operator [a] comes with a converse [a]−1. Extending previous works on nested sequent systems for tense logics, we show all grammar logics (with or without conver...

متن کامل

Axioms vs Hypersequent Rules with Context Restrictions: Theory and Applications

We introduce transformations between hypersequent rules with context restrictions and Hilbert axioms extending classical (and intuitionistic) propositional logic and vice versa. The introduced rules are used to prove uniform cut elimination, decidability and complexity results as well as finite axiomatisations for many modal logics given by simple frame properties. Our work subsumes many logic-...

متن کامل

Label-free Modular Systems for Classical and Intuitionistic Modal Logics

In this paper we show for each of the modal axioms d, t, b, 4, and 5 an equivalent set of inference rules in a nested sequent system, such that, when added to the basic system for the modal logic K, the resulting system admits cut elimination. Then we show the same result also for intuitionistic modal logic. We achieve this by combining structural and logical rules.

متن کامل

Constructing Cut Free Sequent Systems with Context Restrictions Based on Classical or Intuitionistic Logic

We consider a general format for sequent rules for not necessarily normal modal logics based on classical or intuitionistic propositional logic and provide relatively simple local conditions ensuring cut elimination for such rule sets. The rule format encompasses e.g. rules for the boolean connectives and transitive modal logics such as S4 or its constructive version. We also adapt the method o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Symb. Log.

دوره 58  شماره 

صفحات  -

تاریخ انتشار 1993